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(54) Dispositif de communication entre plusieurs processeurs 



(57) Plusieurs processeurs (P11, P12, P13,...) peu- 
vent etre situes sur des cartes differentes (C1 , C2, C3). 
Chaque processeur est relie par un bus local (BL1 , BL2, 
BL3) a une memoire (M1, M2, M3 respectivement) si- 
tuee sur la meme carte que ce processeur. Le dispositif 
de communication comporte, sur chaque carte, un dis- 
positif de routage (RC1 , RC2, RC3 respectivement) re- 
lie au bus local de cette carte et relie a un bus dit exteme 
(BE) reliant toutes les cartes. Chaque dispositif de rou- 
tage (RC1): 

analyse les demandes d'acces emises sur un bus 
local (BL1 ) ; extrait des donnees contenues dans 
chaque demande d'acces pour determiner a qui elle 
est adressee, et il laisse un controleur de memoire 
(MC1) lire ou inscrire des donnees dans une me- 
moire (M1 ) situee sur la meme carte que celle sup- 
portant ce dispositif de routage, si la demande d'ac- 
ces est adressees a une memoire (M1) situee sur 
cette carte ; et dans le cas contraire, il construit un 
ou plusieurs paquets, et emet ce paquet ou ces pa- 
quets sur un bus exteme (BE) commun a toutes les 
cartes ; 

analyse les suites de paquets emises sur le bus ex- 
teme (BE), et emet sur le bus local (BL1) une de- 
mande d'acces a la memoire (M1 ) situee sur la me- 
me carte si une suite de paquets contient une de- 
mande d'acces a cette memoire (M1 ). 

Application aux systemes informatiques. 
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Description 

[0001] L'invention conceme un dispositif de commu- 
nication entrepfusieurs processeurs pouvantetresitues 
sur des cartes differentes. Les cartes sont reliees entre 
elles par un lien externe. Un processeur donne peut 
emettre des paquets a destination d'un autre proces- 
seur situe sur la meme carte ou bien sur une autre carte. 
Dans ce dernier cas, les paquets transitent par le lien 
externe. 

[0002] Chaque carte comporte au moins un proces- 
seur et une mtmoire, cette mtmoire ttant utilised com- 
me boite a lettres pour communiquer avec ce proces- 
seur. Une meme carte peut comporter eventuellement 
plusieurs processeurs relies a un meme bus local, et 
partageant une meme mtmoire. Cette derniere est re- 
live au bus local par un contr6leur de mtmoire qui est 
charge d' interpreter chaque sequence de commande 
qui est emise sur le bus local par un processeur, notam- 
ment une sequence appelte demande d'acces en tcri- 
ture, constitute de mots de commande pour tcrire des 
donntes dans un emplacement de mtmoire, designt 
par une adresse contenue dans run des mots de la 
sequence ; et une sequence appelte demande d'acces 
en lecture, constitute de mots de commande pour lire 
des donntes dans un emplacement de mtmoire, desi- 
gns par une adresse contenue dans Tun des mots de la 
sequence. 

[0003] On connaTt un premier dispositif de communi- 
cation permettant la transmission d'informations uni- 
quement entre des processeurs situts sur une mtme 
carte, ou tout au moins situts a une faible distance, sur 
des cartes distinctes relites par un fond de panier. Ces 
processeurs sont tous relits a un m§me bus auquel est 
relit une mtmoire utiliste comme mtmoire partagte 
pour I'echange de paquets de donnees, c'est a dire 
jouant le rfile d'une boTte a lettres. Cette memoire par- 
tagte est susceptible d'etre acctdte quasi simultant- 
ment par plusieurs processeurs ecrivains ou lecteurs. 
Pour assurer le maintien de la coherence des donntes 
dans cette memoire, il est alors ntcessaire de rtaliser 
des cycles atomiques de lecture et d'tcriture. Ce dispo- 
sitif ne convient pas pour faire communiquer des pro- 
cesseurs qui sont relativement eloignes, car une aug- 
mentation de la longueur du bus le rendrait sensible aux 
interferences tlectromagnttiques qui sont susceptibles 
de causer des erreurs de transmission. 
[0004] On connaTt un second dispositif de communi- 
cation qui est capable de faire communiquer plusieurs 
processeurs situ 6s a des distances importantes. Ce dis- 
positif comporte, sur chaque carte, un circuit de trans- 
mission qui constitue une interface physique entre un 
bus local propre a cette carte et un lien externe reliant 
toutes les cartes. Chaque processeur execute des pro- 
tocols de niveaux 2, 3, et 4, par exemple les protocoles 
ETHERNET/TCP/I R alors que les circuits de liaison 
n'assurent que I'interface physique entre le bus local de 
chaque carte et le lien externe qui est commun. Ces pro- 



tocoles gerent : des acquittements, des temporisations, 
des retransmissions. Par consequent, le temps d'acces 
au lien externe, pourtransmettre chaque paquet, est re- 
lativement long : de I'ordre d'une milliseconde. Ce dis- 
s positif n'est done utilise que dans les cas ou les proces- 
seurs sont relativement eloignes, sur plusieurs cartes 
distinctes. 

[0005] L'Homme de I'Art est done conduit a utiliser 
des logiciels de communication differents, d'une part 

io pour les processeurs qui communiquent a courte dis- 
tance, typiquement sur une m§me carte ou a quelques 
decimetres, et d'autre part pour les processeurs qui 
communiquent a une distance relativement grande, ty- 
piquement sur differentes cartes d'un meme equipe- 

15 ment electronique. 

[0006] Le but de l'invention est de composer un dis- 
positif de communication qui procure un temps d'acces 
plus reduit que ce second dispositif, au moins pour les 
acces en tcriture, et qui soit utilisable a la fois pour la 

20 communication entre des processeurs situts sur une 
meme carte, et pour la communication entre des pro- 
cesseurs relativement tloignts, sans avoir a faire ext- 
cuter un logiciel different, dans les processeurs. 
[0007] L'objet de l'invention est un dispositif de com- 

25 munication entre plusieurs processeurs pouvant etre si- 
tuts sur des cartes difftrentes, chaque processeur 
ttant relit par un bus local a une mtmoire situte sur la 
meme carte que ce processeur ; chaque processeur 
comportant des moyens logiciels pour tmettre sur son 

30 bus local une stquence appelte demande d'acces en 
tcriture, constitute de mots de commande pour tcrire 
des donntes dans un emplacement de mtmoire, desi- 
gnt par une adresse contenue dans Tun des mots de la 
stquence ; etdes moyens de transmission de donntes 

35 pour relier entre eux tous les bus locaux ; ces moyens 
de transmission comportant, sur chaque carte, un dis- 
positif de routage relit au bus local de cette carte et relit 
a un bus dit externe reliant toutes les cartes ; et chaque 
dispositif de routage comportant : 

40 

des premiers moyens pour analyser chaque de- 
mande d'acces en tcriture, tmise sur le bus local 
auquel est relit ce dispositif de routage, et, si une 
demande d'acces est adressee a une memoire qui 

45 n'est pas situee sur la meme carte que celle sup- 
portant ce dispositif de routage, tmettre sur le bus 
externe une suite de paquets, construite a parti r des 
donnees et de Padresse contenue dans cette de- 
mande d'acces, et tmettre sur le bus local un ac- 

50 cust de rtception destint au processeur qui a tmis 
cette demande d'acces ; 

et des deuxiemes moyens pour analyser chaque 
suite de paquets emise sur le bus externe par un 
autre circuit de routage, et, si une suite de paquets 
55 contient une demande d'acces en tcriture adresste 
a une memoire situee sur la carte supportant ce dis- 
positif de routage, tmettre sur le bus local une de- 
mande d'acces en tcriture, construite a partir de 
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donnees et d'une adresse contenue dans cette sui- 
te de paquets ; 

caracterise en ce que chaque carte comporte un 
controleur de memoire pour lire et inscrire des paquets 
de donnees dans la memoire de cette carte ; 

et en ce que lorsqu'un controleur de memoire re- 
coit un paquet a inscrire dans la memoire qui lui est as- 
sociee, il inscrit ce un paquet dans une plage de cette 
memoire, prop re au processeur qui est le destinataire 
du paquet consider, et plus particulierement dans une 
sous-plage propre au processeur qui a emis le paquet. 
[0008] Dans le dispositif ainsi caracterise, chaque dis- 
positif de routage est vu par les processeurs, situes sur 
la meme carte que lui, comme un controleur de memoi- 
re, en particulier parce qu'il emet un accuse de reception 
des qu'il recoit une demande d'acces en ecriture vers 
une memoire distante, ce qui permet au processeur de- 
mandeur de continuer son travail apres une attente mi- 
nime, bien plus courte que le deiais reellement neces- 
saire pour realise r effect ivement I Venture. Le temps 
d'acces en ecriture sur une autre carte est done tres 
ameliore. 

[0009] Le dispositif ainsi caracterise" permet a chaque 
processeur d'ecrire dans differentes memoires situees 
respectivement sur differentes cartes, comme s'il s'agis- 
sait d'une seule et m£me memoire, situee sur la meme 
carte que ce processeur, et partagee par tous les pro- 
cesseurs, gr&ce au fait que le dispositif de routage est 
vu comme un controleur de memoire. Pour accecler a 
une memoire proche ou a une memoire distante, un pro- 
cesseur emet de ia meme maniere une demande d'ac- 
ces sur le bus local auquel il est rattache. Chaque pro- 
cesseur se comporte done de la meme facon quelle que 
soit la distance a laquelle est situee un autre processeur 
auquel ii veut envoyer des donnees. Par consequent il 
est possible de faire executer un meme logiciel par tous 
les processeurs devant communiquer entre eux. Cela 
permet en particulier de modifier la localisation d'un ou 
plusieurs processeurs d'un syst6me, sans modifier le lo- 
giciel execute par ces processeurs. Par exemple, il est 
possible de rassembler sur une meme carte au moins 
deux processeurs qui etaient situes sur deux cartes dis- 
tinctes lors de la realisation d'une precedente version 
du systeme considere. 

[0010] Le dispositif ainsi caracterise assure le main- 
tien de la coherence de donnees, par des moyens sim- 
ples, grace au fait que chaque sous-plage de memoire 
constitue une boTte a lettres reserve e a un seul proces- 
seur ecrivain et a un seul processeur lecteur, ce qui sup- 
prime tout probleme d'entrelacement eventuel des ope- 
rations de lecture et d'ecriture par differents proces- 
seurs. 

[001 1] Selon une autre caracteristique, le dispositif de 
communication selon Pinvention est caracterise en ce 
que chaque dispositif de routage comporte en outre : 

des troistemes moyens pour analyser chaque de- 



mandes d'acces en lecture, emise sur le bus local 
auquel est relie ce dispositif de routage, et, si une 
demande d'acces en lecture est adressee a une 
memoire qui n'est pas situee sur la meme carte que 
5 celle supportant ce dispositif de routage, emettre 
sur le bus exteme une suite de paquets construite 
a partir de cette demande d'acces en lecture ; 
des quatriemes moyens pour analyser chaque suite 
de paquets emise sur le bus exteme par un autre 
circuit de routage et, si une suite de paquets con- 
tient une demande d'acces en lecture, adressee a 
une memoire sttu6e sur la carte supportant ce dis- 
positif de routage, emettre sur le bus local une de- 
mande d'acces en lecture, construite a partir de la 
demande d'acces en lecture contenue dans cette 
suite de paquets ; 

des cinquiemes moyens pour analyser chaque se- 
quence emise sur le bus local et contenant des don- 
nees lues a la demande d'un processeur situe sur 
une autre carte, et emettre sur le bus externe une 
suite de paquets construite a partir de ces donnees 
lues ; 

des sixiemes moyens pour analyser chaque suite 
de paquets emise sur le bus externe par, et, si une 
suite de paquets contient des donnees lues adres- 
sees a un processeur situee sur la carte supportant 
ce dispositif de routage, emettre sur le bus local une 
sequence construite a partir de cette suite de pa- 
quets. 

[0012] Le dispositif ainsi caracterise permet en outre 
a chaque processeur de lire dans differentes memoires 
situees respectivement sur differentes cartes, comme 
s'il s'agissait d'une seule et meme memoire, situee sur 
la mSme carte que ce processeur, et partagee par tous 
les processeurs, grace au fait que le dispositif de routa- 
ge est vu comme un contrdleur de memoire aussi pour 
les acces en lecture. Dans tous les cas, un processeur 
emet de la m£me maniere une demande d'acces sur le 
bus local auquel il est rattache. Chaque processeur se 
comporte done de la meme fagon quelle que soit la dis- 
tance a laquelle est situee un autre processeur auquel 
il veut envoyer des donnees. Par consequent, il est pos- 
sible de faire executer un meme logiciel partous les pro- 
cesseurs, pour les acces en lecture. 
[0013] Selon une autre caracteristique, le dispositif 
selon I 1 invention est caracterise en ce que les premiers 
moyens component : 
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50 - des moyens pour : 

analyser des sequences qui sont emises sur le 
bus local , identifier les demandes d'acces en 
ecriture destinees a un processeur situe sur 
ss une autre carte, construire des paquets, de lon- 

gueurfixee, a partir de ces sequences, et emet- 
tre sur le bus local un accuse de reception des- 
tine au processeur qui a emis cette demande 
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d'acces ; 

munir chaque paquet d'une en-tete 
comportant : un indicateur de d'acces en ecri- 
ture, Padresse du debut d'une plage de memoi- 
re propre au processeur destinataire, et I'iden- 
tite d'une sous-plage propre processeur 
expediteur ; des paquets consecutifs etant mu- 
nis d'adresses consecutives ; 

des moyens pour stocker une suite de paquets ; 
et des moyens pour 6mettre ces paquets sur le bus 
externe sous la forme d'une suite de blocs compor- 
tant chacun un nombre entier de paquets. 

[0014] Le dispositif ainsi caracterise permet d'utliiser 
tres efficacement le bus externe parce que le fait de 
transmettre un messages par blocs de paquets destines 
a des adresses consecutives, permet, d'une part, d'op- 
timiser la bande passante du bus externe, et d'autre 
part, de preVoir I'adresse ou devra §tre inscrite le paquet 
qui suivra le paquet en cours de transmission, ceci per- 
mettant de gagner du temps dans les operations de 
transmission et d'ecriture des paquets, et par conse- 
quent de gagner du temps dans la transmission d'un 
message. 

[0015] L'invention sera mieux comprise et d'autres 
caracteristiques apparaTtront a I'aide de la description 
ci-dessous et des figures I'accompagnant : 

La figure 1 represente le schema synoptique d'un 
exempie de realisation du dispositif de communica- 
tion seion l'invention ; 

la figure 2 represente schematiquement une m6- 
moire qui fait partie de cet exempie de realisation ; 
la figure 3 represente le schema synoptique d'un 
circuit de routage qui fait partie de eel exempie de 
realisation ; 

et la figure 4 illustre le precede de decoupage d'un 
paquet en une plurality de paquets. 

[0016] L'exemple de realisation represente sur la fi- 
gure 1 comprend trois cartes C1 , C2, C3 reliees par un 
bus externe BE 1 qui peut etre de type serie ou parallele. 
La carte C1 comporte : 

un bus local BL1 ; 
- trois processeurs P11, P21, P31, relies chacun au 
bus local BL1 ; 

un contr6leur de memoire, MC1 , relie au bus local 
BL1 ; 

une memoire vive a acces aieatoire, M1, reliee au 
controleur MCI ; 

et un circuit de routage RC1 ayant un acces relie 
au bus local BL1 et un acces relie au bus externe 
BE. 

[001 7] Dans cet exempie, les cartes C2 et C3 ont une 
architecture analogue ace lie de la carte C1 . II est a noter 



que la portee de l'invention n'est pas limiteeace nombre 
de cartes, et a ce nombre de processeurs par carte. 
[0018] Toutes les memoires M11, M21, M31, M12, 
M22, M32, M13, M23, M33, du dispositif ont un ensem- 

5 ble d'adresses commun pour constituer une memoire 
partagee et distribuee. Tous les processeurs P11, P21, 
P31, P12, P22, P32, P13, P23, P33echan gent des mes- 
sages en inscrivant des donnees dans des memoires 
jouant le role de boTtes a lettres. Surchacune des cartes 

10 ci, C2, C3, la memoire, respectivement M1, M2, M3, 
comporte trois plages d'adressage distinctes et reser- 
vees a la reception de donn6es destinees respective- 
ment a trois processeurs. Par exempie, la memoire M1 
de la carte C1 comporte trois plages d'adressage dis- 

16 tinctes PL11, PL21, PL31, reservees a la reception de 
donnees destinees respectivement aux processeurs 
P11, P21, P31. Par exempie, les donnees emises par 
un processeur quelconque, situe sur une carte quelcon- 
que, et destinees au processeur P21, sont inscrites 

20 dans la plage PL21 ou elles seront lues par le proces- 
seur P21 . 

[0019] Un processeur, P11 par exempie, peutemettre 
une sequence de commandes sur le bus local BL1, 
constituant une demande d'acces a un emplacement de 
25 memoire, pour y lire ou y ecrire des donnees. Cette se- 
quence contient les informations suivantes : 

le type d'acces (lecture ou ecriture) ; 
I'adresse de ('emplacement de memoire, cette 
30 adresse comportant un champ designant la carte 
supportant la memoire, un champ designant une 
plage de memoire correspondant au processeur 
destinataire, un champ designant une sous-plage 
de memoire correspondant au processeur expedi- 
35 teur, et un champ deplacement dans cette sous- 
plage ; 

le type de donn6es a lire ou a ecrire (1 , ou 2, ou 4, 
ou 8 octets) ; 

les donnees a ecrire, s'il s'agit d'une ecriture. 

40 

[0020] Considerons le contr6leur de memoire MC1 
par exempie. S'il recoit une sequence de commandes 
sur le bus local BL1 , il analyse cette sequence pour de- 
terminer si Templacement designe par I'adresse est si- 
45 tue dans la memoire qu'il controle. Si e'est le cas, et si 
e'est un acces en ecriture, il realise recriture demandee 
puis emet sur le bus local BL1 un mot d'accuse de re- 
ception destine a signaler au processeur qui a demande 
cette ecriture, que celle-ci a bien ete executee. Dans le 
so cas d'une lecture, il emet sur le bus local BL1 une se- 
quence de mots binaires contenant les donnees lues. 
[0021] Considerons le circuit de routage RC1 par 
exempie. II surveille en permanence le bus local BL1 
auquel ii est relie, et le bus externe commun BE. S'il re- 
55 coit une sequence de commandes sur le bus local BL1, 
il analyse cette sequence pour determiner si Templace- 
ment designe par I'adresse est situe dans la memoire 
M1 qui est sur la meme carte C1 que lui. Si e'est le cas, 
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il ne reagit pas, il laisse le ccntroleur de memoire MC1 
faire la lecture ou Pecriture demandee. 

Si c'est une demande d'acces en ecriture, et si 
Padresse de I'emplacement indique qu'il n'est pas 
situe dans la memoire M1 , le circuit de routage RC1 
emet sur le bus externe BE une suite de paquets 
de donnees construite a partirde I'instruction ou des 
instructions d'ecriture, des donnees, et de Padresse 
contenues dans la demande d'acces. II emet en 
outre, immediatement, sur le bus local BL1, un mot 
indiquant que Pacces en ecriture a bien ete execute, 
pour signaler au processeur qui a demande cette 
ecriture, que celle-ci a bien ete executee. 
Si c'est une demande d'acces en lecture, et si 
Padresse de I'emplacement indique qu'il n'est pas 
situe dans la memoire M1 , le circuit de routage RC1 
6met sur le bus externe BE un paquet construit a 
partir de I'instruction de lecture, et de Padresse, con- 
tenues dans la demande d'acces. 

Le circuit de routage RC1 surveille en permanence le 
bus externe BE, et analyse chaque suite de paquets 
emise sur ce bus : 

Si cette suite de paquets contient une demande 
d'acces, 6mise par la carte C2 ou la carte C3, il ana- 
lyse cette suite pour determiner si I'emplacement 
designs par Padresse est situe dans la m6moire 
M1 : 

-- Si c'est une demande d'acces en Ecriture, il 
emet sur le bus local BL1 une demande d'acces 
en ecriture construite a partir du type d'acces 
(Ecriture), du type de donnees, des donnees a 
ecrire, et de Padresse contenue dans la suite 
de paquets. 

-- Si c'est une demande d'acces en lecture, il 
emet sur le bus local BL1 une demande d'acces 
en lecture construite a partir du type d'acces 
(lecture), du type de donnees, et de Padresse 
contenue dans la suite de paquets. Puis il 6met 
sur le bus externe BE une reponse contenant 
les donnees lues. 

Si cette suite constitue une reponse, emise par la 
carte C2 ou C3, a la suite d'une demande de lecture, 
emise par la carte C 1 , le circuit de routage RC1 ana- 
lyse cette suite pour determiner si I'emplacement 
d^signe" par Padresse est situe dans la memoire M1 . 
Si c'est le cas, il emet sur le bus local BL1 une de- 
mande d'acces en ecriture construite a partir du ty- 
pe d'acces, du type de donnees, des donnees lues, 
et de Padresse contenues dans la suite de paquets. 
Le contr6leur MC1 inscrit dans la memoire M1 les 
donnees lues, et il debloque le processeur, P11 par 
exemple, qui avait demande la lecture et qui atten- 
dait done Parrivee des donnees lues. 



[0022] La figure 2 represente, a titre d'exemple, la 
memoire M3 de la carte C3. Elle montre la structure des 
plages et des sous-plages utilisees pour mernoriser les 
paquets destines aux processeurs P13, P23, P33de la 

5 carte C3. La memoire M3 comporte trois plages d'adres- 
sage PL13, PL23, PL33 reservees a la reception des 
paquets destines respectivement aux trois processeurs 
P13, P23, P33. Comme, danscet exemple, chaque pro- 
cesseur P13, P23, P33 peut recevoir des paquets en 

10 provenance de huit autres processeurs, chaque plage 
d'adressage est decomposes en seize sous-plages de 
capacit6s identiques. A titre d'exemple, la plage PL1 3 
comporte : 

15 - une sous-plage P1 1 -PI 3 pour mernoriser les pa- 
quets emis par le processeur P11 a destination du 
processeur P13; 

une sous-plage P21-P13 pour mernoriser les pa- 
quets emis par le processeur P21 a destination du 
20 processeur P 13; 

une sous-plage P31-P13 pour mernoriser les pa- 
quets emis par le processeur P31 a destination du 
processeur P13 ; 

une sous-plage P12-P13 pour mernoriser les pa- 
25 quets 6m is par le processeur P1 2 a destination du 
processeur P13 ; 

une sous-plage P32-P13 pour mernoriser les pa- 
quets 6mis par le processeur P32 a destination du 
processeur P1 3; 
30 - une sous-plage P23-P13 pour mernoriser les pa- 
quets 6mis par le processeur P23 a destination du 
processeur P13 ; 

et une sous-plage P33-P 1 3 pour mernoriser les pa- 
quets emis par le processeur P33 a destination du 
35 processeur P1 3. 

[0023] Par exemple, si le processeur P11 de la carte 
CI emet un paquet destine au processeur P1 3 de la car- 
te C3, le contrdleur de memoire MC3 de la carte C3 ins- 
40 crit ce paquet dans la sous-plage P1 1 -P1 3. 

[0024] La figure 3 represente le schema synoptique 
d'un exemple de realisation du circuit de routage RC1 
pris a titre d'exemple. Cet exemple de realisation 
comporte : 

45 

un circuit 1, ayant une entree reliee au bus local 
BL1 , pour analyser des sequences qui sont emises 
sur le bus local BL1 , identifier les demandes d'ac- 
ces, en lecture ou ecriture, destinees a un proces- 

50 seur situe sur une autre carte ; construire des pa- 
quets a partir deces sequences ; et ayant une sortie 
reliee au bus local BL1, pour emettre sur le bus local 
BL1 un accuse de reception destine au processeur 
qui a emis cette demande d'acces ; 

55 - une memoire 2 de type premier-entre-premier-sorti, 
ayant une entree de donnees reliee a une sortie du 
circuit 1 , pour le stockage des paquets a emettre 
sur le bus externe BE ; 
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un circuit 3 d'ecriture sur le bus externe BE, ayant 
une entree reliee a une sortie de la memoire 2 et 
une sortie reliee au bus externe BE, pour emettre 
les paquets stockes dans la memoire 2 ; 
un circuit 4, ayant une entree reliee au bus externe 
BE, pour analyser des suites de paquets qui sont 
emises sur te bus externe BE, et identifier les pa- 
quets destines a un processeur de la carte C1 ; 
une memoire 5 de type premier-entre-premier-sorti, 
ayant une entree reliee a une sortie du circuit 4, 
pour le stockage des paquets provenant du bus ex- 
terne BE et destines a un processeur de la carte 
C1 ; 

un circuit 6, ayant une entree reliee a une sortie de 
la memoire 5, pour construire des demandes d'ac- 
ces en lecture ou ecriture (sequence de mots sur le 
bus local BL1 ) a parti r des paquets stocked dans la 
memoire 5, et les emettre sur le bus local BL1 . 

[0025] Le circuit 3 surveille le nombrede paquets con- 
tenus dans cette memoire 2. II vide la memoire 2 lors- 
qu'elle contient seize paquets, ou bien, lorsqu'elle con- 
sent moins de seize paquets, apres I'expi ration d'un d6- 
lais maximal d'attente defini par un temporisateur non 
represente. Le circuit 3 demande alors I'attribution du 
bus externe BE, et vide la memoire 2 lorsque le bus BE 
est attribue au circuit RC1 (par un precede* classique 
d'allocation de bus, mis en oeuvre par des moyens clas- 
siques, non representes, distribues dans les circuits de 
routage RC1, RC2, RC3). 

[0026] Le circuit 6 precede de maniere analogue sur 
le bus local BL1, lorsque le bus local BL1 est attribue a 
ce circuit 6 (par un procede classique de gestion des 
acces, mis en oeuvre par des moyens classiques, non 
representes, distribues dans les circuits de routage 
RC1 , RC2, RC3). Tout message esttransmis sur un bus 
local sous la forme d'un acces memoire classique, en 
lecture ou en ecriture, ger§ par le contrdleur de memoire 
MC1. 

[0027] Tout message est transmis sur le bus externe 
BE sous la forme de paquets comportant chacun huit 
octets : Une en-tele H constitute de quatre octets utili- 
ses pour Padressage, et quatre octets de donnees utiles 
D. L'en-tete H comporte : 

un indicateur de type d'acces (lecture/ecriture) ; 
un premier champ constituant I'adresse du debut 
d'une plage qui est situee dans la memoire de la 
carte ou est situe le processeur destinataire ; 
un deuxieme champ designant une sous-plage cor- 
respondant au processeur destinataire, et qui est 
qui est une fraction predeterminee de la plage de- 
signee par le premier champ ; 
et un troisieme champ constituant un deplacement 
a I'interieur de la sous-plage, pour designer un em- 
placement pour un paquet. 

[0028] Chaque paquet peut etre muni en outre de bits 



de controle de parite pour detecter de maniere classique 
les erreurs de transmission. Le circuit de routage du co- 
te emission et le circuit de routage du cote reception 
gerent : I'acquittement des paquets, un temporisation, 

5 et une retransmission eventuelle dans le cas d'une er- 
reurde transmission. Par consequent, lelogiciel execu- 
te par les processeurs n'a pas a gerer ces operations. 
[0029] Lorsqu'un circuit de routage, RC3 par exem- 
ple, recoit un paquet transmis par le bus externe BE, il 

io scrute l'en-tete d'adressage H pour determiner si le pa- 
quet est destine a une plage d'adresses appartenant a 
la memoire M3 de la carte C3 sur laquelle est situe" ce 
circuit de routage RC3. II scrute l'en-tete de routage 
pour determiner en outre : le type d'acces, I'adresse du 

15 debut d'une plage, I'identite d'une sous-plage, et le de- 
placement designant Pemplacement destinataire du pa- 
quet. Puis il commande I'inscription ou la lecture des 
donnees utiles dans cet emplacement. 
[0030] Dans cet exemple de realisation, chaque pa- 

20 quet est constitue de huit octets. Pour augmenter I'effi- 
cacite de ['utilisation du bus externe BE, e'est-a-dire 
augmenter le debit moyen sur ce bus, les paquets de 
huit octets sont transmis sous la forme de blocs com- 
portant chacun plusieurs paquets, au maximum seize 

25 paquets consecutifs dans cet exemple. 

[0031 ] La figure 4 illustre le precede de transmission 
d'un message M, relativement long, d'un processeur a 
un autre. La demiere ligne represente le deroulement 
de la transmission de I'ensemble d'un message M, en 

30 fonction du temps t. Dans cet exemple, le message M 
est transmis sous la forme d'une suite de six blocs 

BK1 , , BK6, s6pares par des intervalles de temps de 

durees diverses. Dans cet exemple, les blocs compor- 
tent au maximum seize paquets. La transmission est ar- 

35 r§t6e, apres remission de seize paquets du bloc BK1 et 
apres remission de seize paquets du bloc BK2, pour 
prendre le temps de preparer un nouveau bloc de seize 
paquets, et pour permettre eventuellement a d'autres 
circuits de routage de prendre le bus externe BE pour 

40 transmettre eux-m§mes des blocs de paquets. Le bloc 
BK3 ne comporte que cinq paquets parce qu'un evene- 
ment independant de la transmission de paquet a pro- 
voque une interruption de la transmission, au niveau du 
circuit de routage, ou au niveau du processeur fournis- 

45 sant le paquet a transmettre. Les deux blocs suivants, 
BK4 et BK5, comportent le nombre maximal (seize) de 
paquets. Le dernier bloc BK6 ne comporte que trois pa- 
quets, car le message M comporte un nombre total de 
paquets tel que la transmission de trois paquets suffit 

so pour terminer la transmission du paquet M. 

[0032] Cette figure 4 montre en outre le contenu du 
bloc BK2 a litre d'exemple. II est constitue de seize pa- 
quets PK1,..., PK16. Elle montre en outre a titre d'exem- 
ple la constitution du paquet PK6 : quatre octets d'en- 

55 tete, references H constituent I'adresse (correspondant 
a un emplacement de memoire), et quatre octets refe- 
rences D constituent les donnees utiles. 
[0033] 1 1 est possible de diffuser un message simulta- 
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nement vers tous les processeurs, en reservant une 
adresse pour cet usage. Quand une suite de paquets 
contient cette adresse, elle est memorisee, puis conver- 
tie en demande d'acces, par tous les circuits de routage. 



Revendications 

1. Dispositif de communication entre plusieurs pro- 
cesseurs (P11 , P21 , P31 , P12, P22, P32, P1 3, P23, 10 
P33) pouvant etre situes sur des cartes difftrentes 
(C1 , C2, C3), chaque processeur etant relit par un 
bus local (BL1, BL2, BL3) a une memoire (M1, M2, 
M3 respectivement) situee sur la meme carte que 
ce processeur ; chaque processeur comportant des is 
moyens logiciels pour emettre sur son bus local une 
sequence appelte demande d'acces en ecriture, 
constitute de mots de commande pour ecrire des 
donnees dans un emplacement de memoire, desi- 
gne par une adresse contenue dans I'un des mots 20 
de la sequence ; et des moyens de transmission de 
donnees (RC1 , RC2, RC3, BE) pour relier entre eux 
tous les bus locaux, ces moyens de transmission 
comportant, sur chaque carte (C1 , C2 P C3), un dis- 
positif de routage (RC1 , RC2, RC3) relit au bus lo- 25 
cal (BL1 , BL2, BL3) de cette carte et relit a un bus 
dit externe (BE) reliant toutes les cartes ; et chaque 
dispositif de routage (RC1) comportant : 

des premiers moyens (1 , 2, 3) pour analyser 30 
chaque demande d'acces en ecriture, tmise 
sur le bus local (BL1 ) auquel est relit ce dispo- 
sitif de routage, et, si une demande d'acces est 
adressee a une memoire (M2, M3) qui n'est pas 
situee sur la mtme carte (C1 ) que celle suppor- 55 
tant ce dispositif de routage, emettre sur le bus 
externe (BE) une suite (M) de paquets (PK1 , 
PK16) construite a partir des donnees et de 
I'adresse contenue dans cette demande d'ac- 
ces, et emettre sur le bus local (BL1 ) un accuse 40 
de reception destine au processeur qui a emis 
cette demande d'acces ; 
des deuxiemes moyens (4, 5, 6) pour analyser 
chaque suite de paquets emise sur le bus ex- 
terne (BE) par un autre circu it de routage (RC2, 45 
RC3), et, si une suite de paquets contient une 
demande d'acces en ecriture adressee a une 
memoire situee sur la carte (C1) supportant ce 
dispositif de routage (RC1 ), emettre sur le bus 
local (BL1 ) une demande d'acces en ecriture, 50 
construite a partir de donnees et d'une adresse 
contenue dans cette suite de paquets ; 

caracterise en ce que chaque carte compor- 
te un controleur de memoire (MC1 , MC2, MC3 res- ss 
pectivement) pour lire et inscrire des paquets de 
donnees dans la memoire (M1, M2, M3 respective- 
ment) de cette carte ; 



et en ce que lorsqu'un controleur de memoire 
(MC3) recoit un paquet a inscrire dans la memoire 
qui lui estassociee, il inscrit ce un paquet dans une 
plage (....PL13,...), de cette memoire, propre au 
processeu r (. . . , P 1 3, . . . ) qui est le destinataire du pa- 
quet considere, et plus particulierement dans une 
sous-plage (..., P11-P13,...) propre au processeur 
(..., P11,...) qui a emis le paquet. 

2. Dispositif selon la revendication 1 , caracterise en 
ce que chaque dispositif de routage (RC1 ) compor- 
te en outre : 

des troisiemes moyens (1 , 2, 3) pour analyser 
chaque demandes d'acces en lecture, emise 
sur le bus local (BL1 ) auquel est relie ce dispo- 
sitif de routage, et, si une demande d'acces en 
lecture est adressee a une mt moire (M2, M3) 
qui n'est pas situee sur la meme carte (C 1 ) que 
celle supportant ce dispositif de routage, emet- 
tre sur le bus externe (BE) une suite (M) de pa- 
quets (PK1, .... PK1 6) construite a partir de cet- 
te demande d'acces en lecture ; 
des quatriemes moyens (4, 5, 6) pour analyser 
chaque suite de paquets emise sur le bus ex- 
terne (BE) par un autre circuit de routage (RC2, 
RC3) et, si une suite de paquets contient une 
demande d'acces en lecture, adressee a une 
memoire situee sur la carte (C1 ) supportant ce 
dispositif de routage, emettre sur le bus local 
(BL1 ) une demande d'acces en lecture, cons- 
truite a partir de la demande d'acces en lecture 
contenue dans cette suite de paquets ; 
des cinquiemes moyens (1,2,3) pour analyser 
chaque sequence tmise sur le bus local (BL1) 
et contenant des donnees lues a la demande 
d'un processeur situt sur une autre carte (C1 , 
C2, C3), et emettre sur le bus externe (BE) une 
suite (M) de paquets (PK1, PK1 6) construite 
a partir de ces donnees lues ; 
des sixiemes moyens (4, 5, 6) pour analyser 
chaque suite de paquets emise sur le bus ex- 
terne (BE) par, et, si une suite de paquets con- 
tient des donnees lues adressees a un proces- 
seur situee sur la carte (C1 ) supportant ce dis- 
positif de routage, emettre sur le bus local 
(BL1 ) une sequence construite a partir de cette 
suite de paquets. 

3. Dispositif selon la revendication 1 , caracterise en 
ce que les premiers moyens (1 , 2, 3) comportent : 

des moyens (1) pour: 

- analyser des sequences qui sont emises 
sur le bus local (BL1 ), identifier les deman- 
des d'acces en ecriture destinees a un pro- 
cesseur situe sur une autre carte, pour 
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construire des paquets (PK1 , PK16), de 
longueur fixee, a partir de ces sequences ; 
et emettre sur le bus local (BL1 ) un accuse 
de reception destine au processeur qui a 
emis cette demande d'acces ; s 

- munir chaque paquet d'une en-tete (H) 
comportant : un indicateur d'acces en ecri- 
ture, I'adresse du debut d'une plage de me- 
moire (PL13) propre au processeur desti- 10 
nataire (P13), I'identite d'une sous-plage 
(P11-P13) propre processeur expediteur 
(P1 1 ) ; et un deplacement a i'interieur de la 
sous-plage, designant un emplacement de 
memoire ; des paquets destines a des em- is 
placements de memoire cons^cutifs 6tant 
6m\s de maniere cons^cutives ; 

des moyens (2) pour stocker une suite de pa- 
quets (PK1, PK16); 20 
etdes moyens (3) pour emettre ces paquets sur 
le bus externe (BE) sous la forme d'une suite 
de blocs (BK1, BK2, ... ) comportant chacun un 
nombre entier de paquets. 
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